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[ga£±©iPJJB#»] *M!t2. «l!t©7-D^A*y 
*-;M***> if:/.^-^, a^-M^h 
10 ^4"©f : -*^a©#(4) fflfS©^n-b^tKc«t-3 

[000 2] 

[fieaaosafi] «£*©^h ncj:&aB»j«i»i/^ 
^AissRo-'seK^o-csiB^-r-s. @5 a, ram 
ffli^-r-Afc^LTfcO. a»©^n-byy-PE(50i) 

. ^S8KCCM(502) . gffKffMflPSK 

NCE(503) *>6«lJfK3nri>*. *peb. -frft^n 

20 * 'J K.9BMt*<&gm<D7li if? A*y » -;l-*lEtftS 
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.P - I p1.p2.pS.p4 } 
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A= (pl-tl, U-p2> tl- P 3, 
p2-t2, p3-t2. t2~>p4) 
M- i 0,1.1.0 1 



[0 0 0 7 ] S7'l/-Xp l^p4CCtt, T^-fe^thJi 

[0 00 8] ?U#5A*is*-)\,<Dtm&®Ztt&L 
tc^hVZvhfvyiim&illCg&Ztl, FCT (Fi 
re Condition Table) , TTT (Token Transfer Tabl 20 
e) iUtNCErtOU^XdfCCttttStiT^S. 

[0009] FCTtt^u-^ocsa*ur^am*h5 

£B6(b) ©J:5&*K&S. TTTBh7>^a> 
IC««ltl>5UlAyi/-^tt!»*D l B6(a)(D 

[oo i o] hotm«nr 

tt, &^U-Xftter-*>0^9*SL*TST CToke 
n Status Table) (103) CCffittOr^S. TSTtiNC 

•o* tft&jftsn*. 

[0011] NCEIJFCT, T T T&J&T S T €r#flg 
AoW5it(c, r-*>4tt** 

[00 1 2] r-2>*#I21-^#7 r U~*«TTT;fr 40 

Xtt^d4f7A*^a-iKD«H14BB»&r5. NCEte 

CCMftCDEXQ (Excuti on Queue) (504) GC#£ 
i&tf. ftftOPEtt. EXQrt©:/l/-X©##«jte 

§-^•£0 CMF*J<DE DQ(EnD Queue) (505) (C##i£ 
tf.'NCEttEDQrtO^U-XO*#S:B(f5ffiU * 
ncc*H£-T5TST©t^ h* ' 1 ' fCTS. 50 



[00 1 3] NCE<h£PEtt> CCM^-f>^x- 

#J6ra^U-*©##4EXQfc»&&fc. 
[0 0 14]-^ PEttEXQA>6^l/-XO#^6 

[0 0 1 5] NCE#»**x* 

[o o 1 6 ] »^phb3&>*^* **-rs8*s&ffi 

EB«:o( f »t:ttM1"S. «*»aHKtt.NCErt«:ffl« 

?nt*5 0, A*^u-^«M*a (it), ma^-u 

[00 17] I T«h7>^>3>SCDA^7 r U-XCD 

S»it«*aLfcu^>r, FCTt#JHLrfW? 
« \v vmzti. ffittur^tt^feott 'o' 

[0 0 1 8] H6(a) CD"* hi/*? VifvV(0 \ Ttt % 
H8(d) ©<J:5Ctg|£ft£ 0 OTtth7>y->a>SO 
ffi^7 r U-^CD^tf$S^L/cU^^^T, TTT£ 

« *o' vmtxz. 

[0 0 1 9 ] 06(a) (O^h r?77<DOT«. 
06(e) ©J: 5 teas hi. »*IMIi»ttNCErt 
T, ifr/c^h-^>^A^/c^U-X?:A^7 r U-X£ 

ffl/T^&IMI (TST\ IT, OT) *ffll>?*©l» 
7 > a >*^^C Plfife^ £ 5 2n©^ x ? £ ^tf ^ . 
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[0 02 0] £T0A#^U-*&th-*>#?f£-f* 
i&Sfr-ChZ. C©BHC. *y V * v 9 b 

*»h©3c£tt£tt, ?'l<-MC\-oZm%.?>\- 

[ 0 0 2 1 ] JMtfttc«*.t*. UJ^b-^UCh-iO 
# A o r t» i *> % it . h 7 > s> £ a > # & X t # ft < T 

-x© h -£>©?*? £©#-e«fc< . ffl^T'u- x 

mtfa t^oyvyy i>'>3>im'xv, xt>m<D±x 

[002 2] *<DttJ|i. T S TsWHRSft*. 
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(A^fcfr) 
(TSTEIi) 
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£T© P ic*f ft 
tst(pi) x lt(tj,i7 



* 7-b-^©^IIIm^ 

} (l^igm) 

F7^^a>OWEi^ T= { tl,t2, — ,ti, — 
-,tn } (1 * j *n) 

TSTb^** TST= ( tst(pl),tst(p2),- 

— ,tst(pm) ) 

h -7 >i^> 3>ti© I TU^.X£ = ( 1t(t1 ,1) .itCti , 
2), ,it(ti,m) ) 

h7i/i^>a>ti©OTuy;*£= ( otcti,i),otcti, 

10 2), ,ot(ti,m) ) 

[0 02 3] 
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tst(pi) 
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----> tst(pi) (1-1,2,- 
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[0 02 4] H7K:/U-;*a=4. h7>-^>a>fi 
= 2«)i*©»«clWlBB*. H8'fcTST»lfH884 
TjVT. 0 6 (a) ©^ h V * -, b y 7 7 £<£fl! bTfcTF© 

[0 0 2 5] lITKte^T. h7>»a>##!dilT 

Miltt U&JA^ftSi* itCtl.l)©** 5 T 
£-fc*M I NV4©## '0' ifct). ffe©Y 

>/<-*l*£-C ' 1 ' £4£„ X, ^U-^plOAK 30 
Y->»&W&?Z,ttmtt, TSTffl^©rttst(pl) 
T 435t»)tt©HJ*« "0' £&£. *©*SH 

AND4©tfJ#*l ' 1 " bt£t). Jj&tStWtK>mt 
ft*. 

[0 02 6] WBKc. h7>i?^3>##*iOTtcA* 
£ft&£. *©h5>J'i'a>lc:&g&SftSHtfj7U- 

t 1 ASA^jSnSi. ot(ti,2)<totca,3)©*A5 '1' 

£fcS. X. h~2>«p l©<MC??£-f &©r£>£#> 40 
S>. tst(p2) £tst(p3) it '0' iftONANDy'-h 
©ffi^tt^T. T iftoTAND5©tH**s T t 
ftO. iU^^fc^A^filiftS. *<Dtt*. AND6 

f££ft3, 

[0 02 7] H8». I T©ffl2j*£i£l</c6©£. T 
S T©tU2j©iia?i£ ioW©?:TST tcfttt bT t> 
5. h-^XJp l©*tc#ft-r^©-CA^A^. TS 
T©Htf)©rt. tstGfl) ©*# ' 1 ' iftO, ffets^r 

•0" £ft*„ X. I T©rt-it(tl,l)©&# '1' ift 50 
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s. 

[002 8] H9». OT©ffi#£TST©ffl#©i&]I 
TSTKIMKlT-StO-C**. 0TtCh5> 
^>3>S^l*5A^3nS£. ot(a.,2)<bot(ta,3)© 

"1" tftfj, ffe©OT©a^j« "0" ttzZ. 
X. TST©tB^7(Stst(p2) £tst(p3) ifi "0" ifto 
•CteO. OReSO-'OR?©^}* "1" ttj:*), TS 
T{cB7 , U-x2£^U-^30cffl^TSf- ? h(c 

3Kh-i'>^A$miiC£K:J&?,„ /u-xai? 1 

U-*3tW©tr-, hKB|»44>l<Cl>. 

'[002 9] ftfc> T ST©tt.«fc^{k*s*5{c:4>3!P*> 

ST. A7J^b-^©t»<o*Hc b-?>tfA-iX 

[0 03 0] C©^. g|'3©Aft^'U-X{Ch-^> 

te-C*4©"C. WHB5:l>. fc5 loBA^fflJ^U-^ 
©h-i'>»^-C**A5, tB^lfflT'U-XtCfe 

^ft<ft5*r^itftwnBft635c^ 0 ft<!&»j 

s.v h^>y^3>?r?K^j:©-C. ffi^^'U 



7 

[0 03 1 ] ftoT. m#7u-*#£< sta^u 
-*©i^£ffl^T*©h7>^3>©2£A?xy ? 

!|HJWCCC©I- T\ *-©7'lx-X##£E 
DQCtg?L,T*>5. C5f££. NCEB*©7*U-X 
©7"o ^7 -;l/©S!iffi*ii^7 LtcbOt&tj: 

L/. TST©-E-©7"1 — *©£? h£ T ttT*., 
[0 03 2 ] *©£». &j]7l>-Z.i»m< $VZ<D7 
U-^§fttN C E t E DQ*aabt^(^ x » io 

[003 3] hi ok:, An^fiStcofc^hy*!. j- 

^■7 7*^*. NCErt©IBtt»tc«»SC-Cl«ftShfc 
©:/!✓-*£ I, TlftSt: HI 0(a) 20 
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*y*-**W9ffw6nri>*3ru-^T**) <tB 

[0 0 3 4 ] gl 1 0 (a) ©7'U-Xp 1 . p5, p9 
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TTT©ffeKP AT (Placeattribute Table)£f#-3„ 
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[0 03 6] NCE«C©-f-^JUC«t-5T. t/U-X 

#-t#>6*©7*u-*©igix (iim^u-x. X*_h 

SCi#T»**. NCEB. >7>i»3>©8AK<J: 
■a-CSCKlWftS^b-^OWifett-jteijf. PAT 
£fflUT*©:7'u-*©]Sf4 ; &*(]'3. -€-©Jitt(£iiEi;fc 
®S%tf ^„ P ATT. IS1£#r!-.il>7'U--xr4>£§r 
KB. h©X*-h^U-^S#*s-»K:t81ft 

[0 03 7] 3-;l':/U-XK£oTfiH®£^;7'*7 h 50 
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fc£TIB. NCEtt** l-»©BWI?£l/C. f^iff 

(?f#-r * tab. * y x h ©^Tism-r * . 

[0 03 8] C<DVZh%ftf<)ZbmV. NCErt 
ttg<. 010(a) ©f770fi"UF5, HI 0 
(c) KlTfi-f . * ^ y X h KB. nftftfj Otc©£ ^#^<b 

a-*?i,-x&mfi, mmcu&zhz. x. t-^> 

i?->3>©^AtcJ;-,r. ^ttJ^f-fSt/U-xS^fc 
EXQtcffftatri*. -««:*y«*»*iiO. tt 

[0039] 4f^^A-rs(c$,/c-5-c. &<x®&mc 

&STSTB. WffiL7C©TST?r{S#-rSfc«t)(C. 
TST*aKfffiflW&. 

[0 04 0] X. h7>S»3>*ifSAUfc££©TS 
T©M$rB. >y»*ra«hteTST*cr>i>r©*tT 
5. NCE*iEDQ*6»7lfc7 , l/-^7"D 

TST^©h *©* ^##*mS?TST 

[0 04 1 ] HI 1~H1 3it. 4 
ASSESS. TSTHtrlnlft. T S T h — * >&A0K 

git. hi o(a) cDi^tttBOTWi? 

S. h7>^>3>t l*s«A-r4i, Vlx-X2i^ 
U-X3SC h-^tfiiASfti. NCEBp 23^il^ 
7-U-X-C*SCi?:. PATCCfc-oT^^fclS. EX 
Q{C7 , U-X#-^2i*^#^0 U-/>*?hta5 
t»*pat». ^U-^3tt. PAT#MK 

a-*) . NCEa*ffc«:jty»#tafeiis (ccr*y 

U. -?-©^ ys^O^n-^^U-Xfl^S iStCiri' 

HC(«p-J-5 (H 1 0 (c) #BS) . 
[0 04 2] -€-L-C. <■©**## l£fl§t,>"C&AilB8 
fgtC^SaryS^ltc^flcLitTST^Sy 1 . CTSHitL 
teft. PAT^eaiiCids-CtS^if-hT'U-XS 

iitf. 7'aH27-t*5'/a^7A*^a-;i'5 (7"u-x 

^U-X5K: l--i'>«:i£AL. H5>i>->3 
> 3 ^Aolter A S *>S*?r ? x y S . 
[0 04 3] C©pg. HI 1 ©BABIES© tfi-C. 
^lCC^IoLteTSTAS-feUf H 
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m 1 2©T STJlfcrlHISS©*-?. $ 1 (Cftltb/c 

S T(D3gS?f ££< pH§©t isWtoftS. 
[0 0 44] X, I§1 3 0TST h - iOftAlsliB©'* 1 
■C. *y##l(cWJCl/fcTST*5-feU^^(c«t-5-Cil 
E9Ti»MLfch-i'>aAi^<|SHiOCi 

[0 04 5] h^^y^a^a^^TSi, 7"U-X 
6i7 , U-X7©IStt£PAT£#lf§0-Ctg'-N Vu- 

*y##2(c»JS0fcTST*«!I«{l:L. ¥9 
<) X h (c» £ ^§^f 1 ^U-Xf^ 7 tftg&ij $ 

(a i o cc) #jtB) . 

[0 046 ]X. TSTB*y#^2CC*j-j£.-fSTST 

1 ©&g**7?£, h 7 a > 6 *s»^BJt6-C*nW 
IS***. 

[004 7 ] 7"U-X 1 2ftx> K 7 U-X -?£>£<:£ 
^PATCtcfcoTftSi. if^yxh^^DtffiOTC© 20 

3-Jl>:/U-X##7#K#ft:i*ft. a- 
;I/7"U-X7K: h-iOtfflA^ft. TSTB^^S-^ 

iic*ft6f.5TSTtcffi)B-r*. -eur. h7>yi/3 

[0 04 8 ]X. *-<Zs* v f-CCfc^TPATJCfc^T 

ttofcHK*. ±T©*w<»it (*t) 

[0049] 30 

? •> ^KAnensy- haccw*iiE*j*5fcj&. An 

* (*f©&) CC«|®i5*5*ofc 0 *tiB. An*®;* 
fflCDTSTaWSWitt*). !i»«cuyx*«*J«tDl/. 

^©^^©y-hS^gi&s^Ta*,, hi%. 

[ 0 0 5 0 ] *M)OMHS. f i^S©feSg%oJffi{C 40 
[0 05 1 ] 

[p!gI*B?&-f S/c&©#8] 0 1 (J, JttWJOT'n , 

Elates n. F/FBH»rawE 
sn*. 

[0 0 5 2 ] Htfj7U-*«HI*«CM2) ». h 

->3>ccjgi^-r'2>tH^7-u-x©ttsi-c$.60T©rtg so 
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awaits n. yyf-ma. F/F@Hwr«ja 
sns. 

[005 3] h - * >ttMdEt*/BB*R(l03) HE. * 

bnsi. *©2SAcci»a*s:7u-;*©i«-:j>>tt!8 
mmmmm c t k -en-en 1 or own o ttw e»n. 
sn*. 

[0054] TST I- (104) «, &}•- 
9>tiWtt/Klf*RK h-*>4&Ar*fc«©fc 

©t. nsy- F9r*«3ftfi. iatR#&ao7) «. 
m*© h - * >w.mim/m^&<D*ti> h . i a 

[ 0 0 5 5 ] * ? T - * b#l5(105) «. HffHSfffJ 

«w#««>«ea»6 i h l. -e©* 
tcrs/cS)©^©?**). a&iiy-hS-cftjasns. 

[ 0 0 5 6 ] !fc»8Jt#&(106) |*. t§s$ nfc h 7 > 
[005 7] 

y##©Ti±tr y htc«fc-,r. .^7^rt©^ys#K:^- 
JET S h - * >«BEtt/BBf*a*. Sf?^S«:«J: 
r^^g^-c, MMat«aK«cA*Lt:?*»*ttf 

^. C©^. $y#-^©±fl[tr-j h^^WO^a-^K 
A^-fSCttCio-C, t-O^v^H*^^ H-*36>4 

Hi*?:. U^M«9JKKJ:-9'C«ttKU ffi©^»^© 

-en-en©i&ajagte^©i&iia^ isciwot. 
[0 05 8 ] hwc. t s t© h >zmm? 

o© ? y y*5-fe u h § n, f y#^©T<4 £ Kcj: 

^Lr«. i'©h-^>TOf2te/ilif#fS4>Mfr3n 

[0 05 9]H«(C. TSKCh-i'V^aAf 
K. JMB-C&aStifc^^^-bU^h^JCtor. 1 
o©*y:/rtHzU0 HSn. *y##©Tffi^7 hKJ: 

£'© b - ^ >ttffiEtt/H«r*S b - f 
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[0060] 

imtbW] 02K, 2-XD??-7<Dl3Zir-FW&ttJ: 
[0 06 1 ] $ ^##©±{4t^ FfcAftLJWfSli©^ 

3—^(201) {c«toT. mc.3-->-3\wti>>> hSftft 

£-fft<t. -f>rc-£INVl©A;*J©## "1" ifc 
•5> ?<y7'2©-f:^-2©A#« "0" i&ft. 
[006 2] >? y##©T{4tr h«, 7'©rt8|5fC 
A# S ft . £ © * ^##fC*f Ictf 2. T S T (103) *Hz U 
ZhZtltcfrZ* •feUi'5f(107) fC«fcoTfl>)#7tft. 
•eL-T, HA&StC I T(1010 . OT(102) i^KA^J 
UT\ S7-CSiWL./c©i±<p|C*iSKJ:o-C^A^ 
x-^^tS. &A§&S©Hi:fr«, ORlttAfoSft 

ft. fe5-*©A^«. i nv i©a^ -0" *5A^s 

ftft©T. ^A^S©ffi^tt^©S*^g|5{ctH^$4i 
•5. X. ?5-7"2©ai^«ORtcJ;^r. "rytbY®. 

"1" AStftfjSft. ifSBOAND 1 tJ?"5' "7" 1 /P6©ti) 
tlifiZOt £ tiltlZ ftft C £(C&ft. 

[OO6 3]03CC V 2o©5 i ^7 , ©*xer-KSIS{C 
i-j-c, *^f&=8K&KL/cB$©TSTl#r0S8*7n 
T. ^^©iffifcf* H^A^Lfc^SPO^n-^CZ 
01) (C«t^-C, jSK^yT'l *s-feL<i> hSnftiTft 

^^©-^^-^©AfrW "0" £fcft. 
[ 0 0 6 4 ] £ ^#-5f ©Tfi t ? h 5=- v rfonUVi 
AfrSft. £*©*?#^K*ffiTftTST(i03) *HzU 
i'hijftfc;!^ -tzU*£(l07) tC<fc- 3 TtfJ98;tft. 
■€-L/T> I NV2©tH^Jtt "0" -C£>ft©T\ 0R2© 
lij^ttl NV3©ffi2lrt^©Si:ffi73$ftft. ft^T, 
7=3-^(301) VteU? f-Sft/cTSUCflLT. 08 
rs»^b/c©i^< I^D^-CT S T©JlSr#*T*)ft 
ft. 

[0 06 5] X. ?^7"2©OR©tiJ^B " 1" V$>6 
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(54) PARALLEL CONTROL SYSTEM BASED ON PETRI NET 

(57)Abstract: 

PURPOSE: To make an ignition check even when there 
are many nesting structure, 
g CONSTITUTION: An ignition circuit in an execution 
..JF$ order controller 503 which controls a state check device 
r^502 which monitors the execution state of a processor.in 
the hierarchical order description is provided with an 
input place discrimination means 101 which stores the 
information on the input place to be connected to the 
transition, output place discrimination means 102 which 
stores the information of the output place to be connected 
to the transition, token state storage/updating means 103 
storing and updating the state of the token of the place by 
hierarchy, TST token injection means 104 injecting the 
token of the place into the token state storage/updating 
means of each hierarchy, selection means 107 selecting 
one of plural token state storage/updating means, chip 
select means 105 selecting the execution order controller, 
output control means 108 making the output of the 
execution order controller valid or invalid, and logic 
arithmetic means 106 discriminating whether or not the ignition is enabled. 
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